Markov Chain Analyses of Random Local Search and Evolutionary Algorithm

An Evolutionary Random Search Algorithm for Solving Markov Decision Processes

heterogeneous and dynamic problems of engineering technology and systems for industry and government. ISR is a permanent institute of the University of Maryland, within the Glenn L. Martin Institute of Technology/A. James Clark School of Engineering. It is a National Science Foundation Engineering Research Center. Web site http://www.isr.umd.edu I R INSTITUTE FOR SYSTEMS RESEARCH TECHNICAL RESE...

Advanced Local Search Evolutionary Algorithm

One natural question when testing performance of global optimization algorithm is: how performances compare to a restart local search algorithm. One purpose of this paper is to provide results for such comparisons. To this end, the performances of a restart (advanced) local-search strategy, the CMA-ES with small initial step-size, are investigated on the 25 functions of the CEC 2005 real-parame...

Central and Local Limit Theories in Markov Dependent Random Variables

Local Evolutionary Search Enhancement by Random Memorizing

| For the calibration of laser induced plasma spectrometers robust and eecient local search methods are required. Therefore, several local optimizers from nonlinear optimization, random search and evolutionary computation are compared. It is shown that evolutionary algorithms are superior with respect to reliability and eeciency. To enhance the local search of an evolutionary algorithm a new me...

Extremal Optimization: an Evolutionary Local-Search Algorithm

A recently introduced general-purpose heuristic for finding high-quality solutions for many hard optimization problems is reviewed. The method is inspired by recent progress in understanding far-from-equilibrium phenomena in terms of self-organized criticality, a concept introduced to describe emergent complexity in physical systems. This method, called extremal optimization, successively repla...